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Many complex systems, including networks, are not static but can display strong fluctuations 
at various time scales. Characterizing the dynamics in complex networks is thus of the utmost 
importance in the understanding of these networks and of the dynamical processes taking place on 
them. In this article, we study the example of the US airport network in the time period 1990 — 2000. 
We show that even if the statistical distributions of most indicators are stationary, an intense activity 
takes place at the local ('microscopic') level, with many disappearing/appearing connections (links) 
between airports. We find that connections have a very broad distribution of lifetimes, and we 
introduce a set of metrics to characterize the links' dynamics. We observe in particular that the 
links which disappear have essentially the same properties as the ones which appear, and that links 
which connect airports with very difi'erent traffic are very volatile. Motivated by this empirical 
study, we propose a model of dynamical networks, inspired from previous studies on firm growth, 
which reproduces most of the empirical observations both for the stationary statistical distributions 
and for the dynamical properties. 

PACS numbers: 



INTRODUCTION 

Despite the presence of stable statistical regularities at 
the global level, many systems exhibit an intense activity 
at the level of individual components, i.e. at the 'micro- 
scopic' level. An important illustration of this fact was 
recently put forward by Batty 1] in the case of city popu- 
lations. Indeed, even if the population Zipf plots display 
negligible changes in time, the same city can have very 
different ranks in the course of history. Similarly, many 
other systems, in particular occurring in human dynam- 
ics studies, present simultaneously stationary statistical 
distributions and strong time fluctuations at the micro- 
scopic level, with activity bursts separated by very het- 
erogeneous time intervals 0, 0, S 01 ■ These systems thus 
challenge us with the fundamental puzzle which consists 
in reconciling an important dynamical activity occurring 
at the local level on many timescales and the emergence 
of stable distributions at a macroscopic level which can be 
maintained even when the external conditions arc highly 
non-stationary 6]. For instance, the dynamics of the 
rank is not consistent with processes such as preferential 
attachment Q where the rank is essentially constant in 
time. 

These issues naturally apply to the case where complex 
systems are structured under the form of large networks. 
In most recent studies, these networks have been consid- 
ered as static objects with a fixed topology. However, 
their structure may in principle evolve, links may ap- 



pear and disappear. Such topological fluctuations have 
important consequences: many dynamical processes take 
place on complex networks [^, 0, l3j 11 1 ; and a non trivial 
interplay can occur between the evolutions of the topol- 
ogy and of these dynamical processes. The structure of 
the network strongly influences the characteristics of the 
dynamical processes [Hj, and the topology of the net- 
work can simultaneously be modifled as a consequence of 
the process itself. In this framework, recent studies have 
been devoted to simple models of coevolution and adap- 
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Another illustration of 



the importance of taking into account the dynamics of 
the network is given by concurrency effects in epidemi- 
ology [T?|. Indeed, while a contact network is usually 
measured at a certain instant or aggregated over a cer- 
tain period, the actual spread of epidemics depends on 
the instantaneous contacts. In such contexts, it is thus 
crucial to gain insights into the dynamics of the network, 
possibly by putting forward convenient new measures and 
to propose possible models for it. 

These considerations emphasize the need for empiri- 
cal observations and models for the dynamics of complex 
networks, which are up to now quite scarce. In this pa- 
per, we study the case of the US airport network (USAN) 
where nodes are airports and links represent direct con- 
nections between them. It is indeed possible to gather 
data on the time evolution of this network [3| (see also 
[1^ for a study of the yearly evolution of the Brazilian 
airport network) which represents an important indica- 
tor of human activity and economy. Moreover, air trans- 
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portation has a crucial impact on the spread of infectious 
diseases [2^ [2lj , and it would be interesting to include its 
dynamical variations in large-scale epidemiological mod- 
eling. We first present empirical measures on the dynam- 
ics of the USAN. In particular, we provide evidence for 
the large-scale statistical regularity of many indicators, 
and we also define convenient metrics that enable us to 
characterize the small-scale dynamical activity. We then 
propose a model, based on simple but realistic mecha- 
nisms, which reproduces most empirical observations. 



EMPIRICAL OBSERVATIONS: STABLE 
STATISTICAL DISTRIBUTIONS IN A 
FLUCTUATING SYSTEM 




We analyze data available from the Bureau of Trans- 
portation Statistics [l^. These data give the number 
of passengers per month on every direct connection be- 
tween the US airports in the period 1990 - 2007. We 
limit ourselves to the period 1990 — 2000 during which 
the data collection technique is consistent. We obtain 
12 X 11 = 132 weighted, undirected [l^l networks where 
the nodes are airports, the links are direct connections, 
and the weights represent the number of passengers on 
a given link during a given month. We denote by w the 
weight of a link, by k the degree (number of neighbors) 
of a node, and by s its strength, equal to the sum of the 
weights of the issuing links [23| (in the air-transportation 
case, the strength gives thus the total traffic handled by 
each airport). 

Figure [T] displays the cumulative distributions of de- 
grees, weights and strengths at four different times. 
These distributions are broad, as already shown in pre- 
vious studies H, 24, 2^, highlighting the strong hetero- 
geneities present in the air transportation network, for 
both the topology and the traffic. Figure [Tp moreover 
shows the dependence of the strength s of an airport on 
its number of connections k, with a clear non- linear be- 
havior denoting a strong correlation between weights and 
topology 23], |25| . Interestingly, Figure [T] clearly shows 
that the distributions of degrees, weights, and strengths 
measured at different times are identical (we have ob- 
tained the same distributions at other dates) . These dis- 
tributions are therefore stationary even if, as we will show 
later, non trivial dynamics occur continuously. 

The first and simplest evidence for the presence of a 
dynamical evolution in the network is displayed in Fig. 
[21^, which shows the total traffic T{t) (equal to the sum 
of the weights of all links) as a function of time. When 
the seasonal effects are averaged out, the data can be 
fitted, as often assumed in economics, by an exponen- 
tial growth T{t) = r(0)exp(i/(5) with S w 312 months 
{6 « 25 years). Note that the data can also be fitted 
linearly, due to the large value of S. We also observe 
similar growth (Figure [3]) with seasonal fluctuations of 



FIG. 1: Characteristics of the US airport network mea- 
sured at four different dates: 01/1992, 06/1996, 12/1998, and 
09/2000. (A) Cumulative distribution of degrees; (B) Cu- 
mulative distribution of weights; (C) Cumulative distribution 
of strengths; (D) Strengths versus degrees for the year 2000 
(circles: raw data, squares: average strength for each degree 
value). The dashed line is a power law with exponent 1.6. 



the total number N{t) of connected airports, the total 
number L(t) of links, the average weight and the node 
strength. The fits give the same growth rate for N{t) 
and L{t) (roughly half the growth rate of T{t)), and the 
average degree (fc) = 2L{t)/N{t) has small fluctuations 
(±3) around a constant value 15), as shown in Fig. 
[213, over the 10 years period under study, while the aver- 
age weight {w) grows exponentially with a typical time 
of order 26. 



THE DYNAMICS AT THE MICROSCOPIC 
LEVEL 

We now study in detail the dynamics at the micro- 
scopic level, i.e. the evolution of single links. We de- 
note by Wij{t) the weight of the link between nodes i 
and j at time t (in months) and by rjij{t) = [wij{t + 
1) — Wij{t)\/wij{t) the relative variation of Wij from one 
month to the next. Figure HP shows the distributions of 
r]ij{t) for all links present in the network both at t and 
t + 1, for all months in the 10 years dataset under study 
(period January 1990-December 2000), as well as for a 
single month {t — May 1995). The fact that the distri- 
butions can be superimposed leads to the conclusion that 
the weights' evolution can be modeled by the form 



(1) 



where the multiplicative noise 77 is a random variable 
whose distribution does not depend on the link nor 
on the time t. The inset of Fig. [2P moreover shows that 



3 



,5x10 



4x10 



1 

_ A 








^1 fAwr'V; 


1 1 1 Month 1 



01/90 01/92 01/94 01/96 01/98 01/00 




FIG. 2: (A) Total traffic on the US airport network versus 
time. The symbols represent the annual traffic and the dashed 
line is an exponential fit with time scale 5 ~ 312 months. (B) 
Average degree (fc) , approximately constant and of order 15 
(dashed line). (C) Distribution of the relative weights incre- 
ments r; = {w{t + 1) — w{t))/w{t). The full line corresponds 
to the distribution obtained over the 11 years under study. 
Circles correspond to one single month (May 1995). In the 
inset, we show the tail of the distribution of rj, with a power 
law fit P(r?) ~ V~" 1 giving v = 1.9 ± 0.1 (dashed line). 
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FIG. 3: Time evolution of (A) the number of nodes N{t), (B) 
the number of links L{t), (C) the average link weight {w){t) 
and (D) the average node strength {s){t) in the US airport 
network from January 1990 to December 2000. Dashed lines 
are exponential fits. 



the distribution of ?/ is broad, with a power law behav- 
ior P{r]) oc T]-" (with i/ « 1.9 ± 0.1) for 77 > 0. The 
broadness of this distribution indicates that most rela- 
tive increments are small but that sudden and large vari- 
ations of the weights can be observed with a small but 
non negligible probability. 



The distribution of r] is truncated at —1, since this cor- 
responds to a weight going to 0, i.e. to the disappearance 
of a link. Links indeed can be created or suppressed be- 
tween airports, and in fact the number of link creation 
events is 4 x 10^ for the 11 years period under study, 
for a total number of links in the 132 networks close to 
3 X 10^. This result immediately raises the question of 
the lifetime r of links. As shown in Fig. IDA., the dis- 
tribution of T is very broad, with a power law behavior 
P{t) ^ T^" with a = 2.0 ± 0.1. Some comments are 
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FIG. 4: (A) Lifetime distribution of links (in months). Links 
which were existing at the beginning of the measure (Jan- 
uary 1990) and still present at the end (December 2000) are 
discarded. The full line is a power law fit with an exponent 
— 2.0±0.1. (B) Fraction fd (open circles) of disappearing links 
and fa (pluses) of appearing links as a function of the ratio 
Smax/smin of the Strengths of their extremities. The scale 
is on the left-hand y-axis. We also show the logarithmically 
binned reference distribution P{smax / Smin) (line above the 
shaded area, scale on the right-hand j/-axis). 

in order. First, we consider in this distribution only the 
links which appear and disappear during the period un- 
der study. This is necessary since we cannot know the 
real lifetime of a link which is already present at the start 
of the period or still present at the end. Second, while 
the most probable value for r is small, which implies 
that new links are the most fragile, the distribution ex- 
tends over all available timescales: links of an arbitrary 
age may disappear. This indicates a non trivial dynam- 
ics with appearance/disappearance of both 'young' and 
'old' links. This strong heterogeneity of lifetimes is in 
line with other results about human activity where 
it has been shown to have a strong impact on dynamical 
processes [2^. It is therefore important to characterize 
and incorporate it into models of dynamically evolving 
complex networks. 

These results show that, behind the stability of the 
statistical characteristics of the USAN, incessant micro- 
scopic rearrangements occur. We now propose a system- 
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atic way to characterize the corresponding fluctuating 
connections, whose importance stem from the fact that 
they induce changes in the topology of the network. Each 
hnk can be characterized by a certain number of 

quantities such as its weight Wij , the strengths of its ex- 
tremities Si and Sj, etc. It is usual to consider the distri- 
butions of these quantities over the whole network, and 
we will consider these distributions as reference (see Fig. 
H]). In addition, we propose to focus at each time t on the 
links which appear (or disappear), to study the distribu- 
tions of these links' characteristics, and to compare them 
with the reference distributions. For instance, if Nt{w) is 
the number of links with weight w at time t, and Nf{w) 
is the number of such links that disappear between t and 
t + 1, we measure the fraction of links of weight w that 
disappear at time t, 



fdH 



(2) 



Nt{w) ■ 

We also define the number N^{w) and fraction fa{w) of 
links of weight w that appear at t. Similarly, fd and fa 
can be measured for other links characteristics as we will 
investigate. A priori, all these quantities depend on the 
measurement time t. We have already seen that the ref- 
erence distributions are stationary (Fig. [1]). Strikingly, 
we observe that the fractions fd and fa display as well a 
stationary behaviour (Fig. [5]), even if they clearly high- 
light a strong dynamical evolution. In the following, we 
will therefore drop any t index and measure fd and fa 
averaged over the whole period under study. 
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FIG. 5: Fraction fa of appearing links in the USAN as a func- 
tion of the ratio Smax/ Smin of the strengths of their extremi- 
ties. Circles, squares and diamonds correspond to the data of 
three distinct years, while the pluses represent the data aver- 
aged over the whole 10-years time period. This figure clearly 
illustrates the stationarity of fa- 

The measure of fd{w) and fa(w) indicate that most 
links have a small weight just before they disappear or 



just after their birth, which is not a surprise. How- 
ever, fd and fa are broad, extending on several orders 
of magnitude of w values: appearing and disappearing 
connections occur with non negligible probabilities even 
at strong weights. We also note a strong similarity be- 
tween fd and fa, due to the large number of links with 
lifetime of order a few months, during which no strong 
evolution of w occurs. A more detailed analysis shows the 
presence of two regimes in fd{a)- for links with w < 10^ 
passengers per month, fd and fa present rather large val- 
ues close to 0.8. For w > 10^, these fractions decrease 
slowly: also links with large weights can appear or dis- 
appear. We also observe that for w > 10^ there are more 
links which appear than which disappear, an effect which 
is consistent with the increase of the total traffic. 

As previously mentioned, a similar analysis can be 
carried out for various links' characteristics; particu- 
larly relevant quantities include the trafHc of the air- 
ports located at both ends of the link. In the fol- 
lowing we denote by SmaxiO — inax;=(i ,,■) (s^, s^) and 
Smin{l) = rnin;=(i j) {si,Sj) the larger and smaller traf- 
fic of the extremities of a link I — A measure of 
the importance of the link for i and j is given by w/smin 
and w/smax- For instance, if w/smin is small, the link 
carries only a small fraction of i's and j's traffic; on the 
contrary, a large wj Smax indicates that the link is impor- 
tant for both its extremities. The study of fd(a){w / Smin) 
and fd{a){w / Smax) shows that most links which disap- 
pear/appear display small values of these ratios, of order 
w/srnin < and w / Smax < 10^'^. This mcaus that 
most of these links have a small importance for the air- 
ports to which they are attached. For larger values of 
w / Smin{max)i the ratios fd and fa decrease, from ~ 0.7 
to ^ 10^^, and surprisingly increase again (from ~ 10~^ 
to ^ 10^^) for w/smin > 10~^ and w/smax > 10~^. This 
phenomenon corresponds to links which are very impor- 
tant for some airports, the extreme case being airports 
with a single connection (these airports have thus usually 
a small strength). 

Finally, we also consider the ratio Smax/smin of the 
traffic of the links extremities. This quantity indicates 
indeed how similar the airports connected by the link 
are, in terms of traffic. We plot in Fig. |4j3 the fractions 
fd{a)ismax / Smin) of Huks which disappear (appear) as a 
function of Smax/ Smin- On this figure we also show the 
reference probability distribution P{smax/ Smin) which 
displays a broad behavior: most links connect airports 
of similar importance, but the ratio Smax/smin varies 
over 6 orders of magnitude, and a non negligible frac- 
tion of links connect very different airports. Interest- 
ingly, fd{a){smax/smtn) displays two different regimes. 
For Smax/ Smin < 10"^, Small valucs of fd are obtained: 
links which connect airports of similar, or not too dissim- 
ilar, sizes, are rather stable. In the opposite case when 
Smax/ Smin > 10'^, the fraction fd increases rapidly to 
reach another plateau, at values of order 0.7 — 0.8. This 
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last regime corresponds to links connecting airports with 
very different traffic, which turn out to be the most frag- 
ile and to have a short lifetime. 

We can now summarize the results of our empirical 
observations, obtained through the analysis of the tools 
introduced in Eq. [2l (i) The links which disappear 
have essentially the same properties as the ones which 
appear, (ii) The disappearing/appearing links have a 
weight which is low on average but broadly distributed: 
large weights links may appear or disappear with a non 
negligible probability, (iii) Most disappearing links have 
small weights with respect to the traffic of their extremi- 
ties, but links appear or disappear in the whole range of 
w/ s. (iv) Links which connect airports with very differ- 
ent traffic are very volatile, (v) The lifetime of links is 
broadly distributed and covers all available timescales. 

The set of measures we have presented, while not ex- 
haustive, is able to give a clear characterization of the 
dynamics of the network under study [s^l ■ They are also 
easily applicable to any network undergoing topological 
changes, and can be generalized to include other links 
characteristics. 

The results of the empirical analysis may moreover 
serve as guidelines in the elaboration of a model for dy- 
namically fluctuating networks. In particular and in con- 
trast with most models found in the literature, topolog- 
ical modifications of the network result here from the 
stochastic evolution of weights. 



A MODEL FOR DYNAMICAL NETWORKS 

Using the results of the empirical analysis of the air- 
port network as guidelines, we now propose a model for 
dynamically fluctuating networks able to reproduce the 
main features observed for the USAN, and which high- 
lights important features of dynamical networks model- 
ing. We consider simple ingredients that can easily be ex- 
tended with more detailed rules, and can therefore serve 
as a modeling basis in many other fields where the dy- 
namics of weights and links is essential. In this model, 
topological modifications of the network result from the 
stochastic evolution of weights. 



We start from ideas developed in [27|, [281, l29| to model 
firm growth through a process based on multiplicative 
growth of subunits together with fusion/creation rules. 
In our framework, we consider airports (nodes) and con- 
nections (links) instead of firms and subunits. The equiv- 
alent of a firm's size is then given by the traffic of the air- 
port as measured by its strength, and the subunits sizes 
correspond to the traffic on each link. An essential differ- 
ence distinguishes our model from the firm growth model 
where the various firms undergo independent evolutions: 
here, each node is connected to many others by links 
whose weights evolve randomly, so that the evolution of 



the airports sizes are correlated. 

Let us present the details of the modeling framework. 
We start (at time i = 0) from an initial network com- 
posed of Nq and Lq links with Lq ~ (we have checked 
that the initial conditions do not influence the results). 
At each time step t, we first compute for each link [i,]) 
with weight Wij (t) a random increment 



(3) 



where i] is a random variable drawn from a distribution 
independent from time and from the pair and which 
may a priori take values in ] — 1, -|-oo[. For {■>]) > 0, the 
total traffic will on average grow exponentially. For the 
sake of simplicity we will choose for rj a Gaussian dis- 
tribution (truncated at —1), with variance cr^ [11]. The 
weights' increments govern the evolution of the network's 
topology: depending on the values of Swij, the nodes i 
and j can either update the weight of (i, j), delete it or 
create new links towards other nodes. More precisely, 
each airport i has a threshold value Ss(i) which sets a 
criterium of viability for a connection: if a link's weights 
drops below this threshold, the airport i does not con- 
sider the link anymore as interesting and removes it. For 
simplicity, we take thresholds independent from time and 
uniform: Ssii) — l.OforalH. The detailed evolution rules 
are as follows: 

• (1) If 5wij{t) < 0, i and j test each the vi- 
ability of the connection (i,j). If Wij{t) + 
Swij{t) < max (ss(i), Ss(j)), the link disappears 
and its weight is uniformly redistributed over the 
other connections of i and j. In the opposite 
case, Wij{t) + 5'Wij{t) > max (ss(i), Ss(j)), the link's 
weight is simply updated: Wij{t + 1) = Wij{t) + 
5wij(t). 

• (2) If the weight increment Swij (t) is positive, we 
assume that i and j have contributed equally to it 
and can decide each on how half of it should be 
used: If 6wij(t) > Ss{i), with probability node 
i will use its part Swij{t)/2 of the increment to 
create a new link (j, £) with weight wu — Swij {t)/2. 
With probability I — pd, ( is an existing airport 
chosen at random, and with probability pd it is a 
new node, pd therefore governs the rate of growth 
of the number of nodes. With probability 1 — pf, 
node i simply increases the weight Wij of dwij(t)/2. 
Node j then chooses independently either to create 
a new link {j,k), or to increase the weight Wij by 
an amount equal to S'Wij(t)/2. 

• (3) If < Swij{t) < Ss{i), node i increases the 
weight of oi 6wij{t)/2. The same procedure is 
applied to node j. 

The rules (l)-(3) express the concept that the evolu- 
tion of the traffic governs the topological modifications 
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of the network. If a weight becomes too small, the corre- 
sponding connection will be stopped. On the other hand 
if it grows too fast, new connections can be created. The 
quantity pf determines the rate of new connections. If 
p/ is close to one, as soon as an increment Sw is large 
enough a new link will be created, which in turn will 
limit the growth of weights since they are used to create 
new connections. In the opposite case of small pf, the 
number of links will grow very slowly but the weights 
will reach more easily large values. At each time step, 
the total traffic T{t) is multiplied on average by 1 + (i]) 
leading to an exponential growth T{t) oc ex.p{t/d) with 
d = l/(ln(l + T])). The number of nodes and links also 
grow in time, and their simultaneous growth, controlled 
hy Pf and pd, results in an average degree (fc) which 
ffuctuates around a constant value, function of the pa- 
rameters Pf, CT, (77), and pd- For instance, for larger pd, 
N{t) grows faster and (k) is smaller. 

The model rules can easily be modified to incorporate 
other elements, such as preferential attachment mech- 
anisms or random distributions of the threshold values 
Ss{i)- While we will focus here on the simplest ver- 
sion as described above, we have also considered vari- 
ants (i) in which the link's relevance is tested if Swij < 
mayi (s s {i), Ss{j)) (instead of the condition Swtj < 0), or 
(ii) where the weight of deleted links is re-distributed at 
random, or (iii) only one new link can be created, ei- 
ther from i OT j. The conclusion is that the qualitative 
features are not modified, showing that the simulation 
results presented below are robust with respect to such 
changes. We have also simulated the case pd = in which 
no new nodes are inserted, N(t) = Nq. In this case, the 
global increase of traffic leads at large time to a fully con- 
nected network, but during a long time, it remains sparse 
{{k) <C N{t)) and the same results are again obtained in 
this regime. 

Figures [6] and [7] summarize some results of our numer- 
ical simulations of the dynamical network model. Al- 
though the network evolves with many links creations 
and deletions, the distributions of degrees, weights, and 
strengths display a remarkable stability, as shown in Fig- 
ure[6]for N{t) growing from 10^ to 10^. All these distribu- 
tions are broad, consistently with empirical observations, 
and the non-linear behavior of the strength versus de- 
gree is reproduced as well. Interestingly, this behavior (a 
power law with an exponent of the order 1.4, see Fig.[3p) 
emerges here as a result of the stochastic dynamics with- 
out any reference to preferential attachment mechanisms 
combined with spatial constraints [2^ or with link addi- 
tions between nodes 

While many network models are able to produce broad 
degree and strength distributions, the focus of this paper 
lies in the small-scale dynamical aspects. We show in Fig. 
[TK that the lifetime distribution of the links is broad, as 
in the USAN case, and we report in Fig. [7(3 the behavior 
of fdismax/srmn)- Strikingly, our model reproduces the 
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FIG. 6: Model simulation obtained with the parameters 
Pd = 0.01, Pf = 0,1, a = 0.0225 and (??) = 10"^. Cumu- 
lative distributions obtained at different times of the network 
growth {N = 10'', 5.10", 10^ and 1.5.10^) of: (A) normal- 
ized degrees P{k/{k)), the dashed line represents a power law 
with exponent —2.5; (B) normalized weights P{w/{w}), the 
dashed line represents a power law of exponent —1.5; (C) nor- 
malized strength P{s/{s)), the dashed line represents a power 
law with exponent —1.5. (D) Strength versus degree. Circles 
represent s{k) for each node; full squares represent the same 
data, averaged for each k, and binned logarithmically. This 
measure is done for A*' = IC and the dashed line represents 
a power law with exponent 1.4. 



empirical behavior shown in Fig. |3}3, with two different 
plateaus at small and large Smax/ Smin- Other properties 
of the appearing or disappearing links coincide in the 
model with the empirical results, such as the fact that 
most disappearing links have a small weight, or the non- 
trivial shape of fd{a){w/smin{max)), with a decreasing fd 
for wl s > 0.01, and an increase at w/ s > 0.1. 

In summary, the simple assumptions on which our 
model is based yields stationary non-trivial emergent 
properties such as broad distributions and nonlinearities, 
together with an active local dynamics of links occur- 
ing on all time scales, and whose characteristics repro- 
duce the empirical findings concerning the USAN's mi- 
croscopic dynamics. 



DISCUSSION 

The question of the dynamical evolution of networks 
is crucial in the study of many dynamical processes and 
complex systems. If the time scales governing the dy- 
namics of the network and of the process taking place on 
it are comparable, one can indeed expect a highly non 
trivial behavior, which in principle could be very differ- 
ent from the static network case. In this article, we have 
used as a case study the US airline network, and we have 
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FIG. 7: Model simulation with the same parameters as in Fig. 
[6l (A) Lifetime distribution P(r) displaying a broad behav- 
ior. A power law fit gives an exponent of order —1.1 ± 0.1. 
(B) Fraction of disappearing links fd versus Smax / Smin ^cir- 
cles). We also represent the logarithmically binned reference 
distribution of Smax/ Smin (line above shaded ares). 



shown that it exhibits stationary distributions despite the 
incessant creation and deletion of connections on broadly 
distributed timescales. We have introduced a set of mea- 
sures in a systematic way in order to characterize this 
dynamics. Finally, we have proposed a model based on 
simple assumptions which reproduces the main empirical 
features, both for stationary and local dynamical prop- 
erties. 

The coexistence of stationary distributions and strong 
microscopic activity taking place at very different 
timescales occurs in many different systems and our 
model can provide a framework that can easily be ex- 
tended and serve as a basis for further and more detailed 
modeling. For instance, we have observed that a bimodal 
distribution of the thresholds Ss{i) for the deletion of a 
link results in the following picture: nodes with small 
Ss have typically a large degree, but are connected to 
weak links, while nodes with large Sg reach a smaller 
number of stronger connections. This behavior does not 
correspond to infrastructure networks such as the USAN 
but could describe social behavior where individuals with 
many connections do not have intense (i.e. with large 
weight) relations. In these perspectives, the present work 
should stimulate further studies on the coexistence of dy- 
namics at different scales and on the impact of network 
dynamics on different processes. 
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